二叉树的性质

1. 在二叉树的第i层上最多有$2^{i-1}$个节点(i > 0)
2. 深度为k的二叉树至多有$2^k-1$个节点(k > 0)
3. 对于任意一颗二叉树，如果其叶节点数为N0，而度数为2的节点总数为N2，则N0=N2+1
4. 最多有n个节点的完全二叉树的深度必为$lo{g}_2(n+1)$
5. 对完全二叉树，若从上到下、从左至右编号，则编号为i的节点，其左孩子编号必为2i，其右孩子编号必为2i+1，其父节点的编号必为i//2(i=1时为根，除外)